Nuprl Lemma : priority-select-ff 11,40

T:Type, as:(T List), f,g:(T).
subtype_rel(T)
 sorted(as)
 ((priority-select(fgas) = (inl ff )  (?))
  l_exists(asTa.(((g(a)))  (b:T. (b  as (b  a (((f(b)))))))) 
latex


Definitionsx:A  B(x), P  Q, x:AB(x), sorted(L), l_exists(LTx.P(x)), x:AB(x), x:AB(x), int_seg(ij), b, void, P  Q, False, A, Type, type List, P  Q, s = t, t  T, l[i], f(a), prop{i:l}, (x  l), a < b, xt(x), A  B, P  Q, ff, inl x , priority-select(fgas), Unit, , left + right, #$n, n + m, ||as||, x.A(x), , lelt(ijk), {x:AB(x)} , decision, subtype(ST), , grp_car(g), P  Q, decidable(P), divides(ba), assoced(ab), set_leq(pab), set_lt(pab), grp_lt(gab), A c B, x f y, l_all(LTx.P(x)), ge(ij), sq_type(T), guard(T)
Lemmasdecidable int equal, decidable le, member wf, select member, subtype rel wf, sorted wf, priority-select-property, iff functionality wrt iff, iff wf, rev implies wf, bool wf, priority-select wf, unit wf, bfalse wf, length wf1, le wf, l member wf, l exists wf, not wf, select wf, assert wf, int seg wf

origin